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PROJECTIONS OF PLANAR SETS IN WELL-SEPARATED DIRECTIONS 


TUOMAS ORPONEN 


Abstract. This paper contains two new projection theorems in the plane. 

First, let Jfc5(0,l)C R 2 be a set with ~ 1, and write n e {K) for the orthog¬ 

onal projection of K into the line spanned by e G S' * 1 . For 1/2 < s < 1, write 

E s := {e : N(n e (K), S) < 

where N(A , r) is the r-covering number of the set A. It is well-known - and essentially 
due to R. Kaufman - that N(E S ,5 ) < 5~ s . Using the polynomial method, I prove that 

N(E S , r) < min/<5 -s , r -1 ^, <5 < r < 1. 

I construct examples showing that the exponents in the bound are sharp for 5 < r < S a . 

The second theorem concerns projections of 1-Ahlfors-David regular sets. Let A > 1 
and l/2<s<lbe given. I prove that, for p — p(A, s) G N large enough, the finite set 
of unit vectors S p := {e 2ntk ^ p : 0 < k < p} has the following property. If K C B( 0,1) is 
non-empty and 1-Ahlfors-David regular with regularity constant at most A, then 

1 V N(n e (K),5)>5~ 3 

P e7^ p 

for all small enough 5 > 0. In particular, dim B 7r e (A') > s for some e G S p . 


1. Introduction 

Let K c 5(0,1) C R 2 be a compact set with 'Hl c (K) ~ 1. For 0 < s < 1, a classical 
result of R. Kaufman [8], sharpening the projection theorem of Marstrand [10], states that 

dirnje G S 1 : dim 7T e (K) < s} < s, (1.1) 

where vr e denotes orthogonal projection onto span(e) and dim is Hausdorff dimension. It 
seems unlikely that this bound is sharp for s < 1. It is conjectured in D. Oberlin's paper 
[12] that the correct bound is 2s — 1 instead of s, and [12, Theorem 1.2] corroborates this 
by showing that dim{e : dim 7r f ,(/v ) < 1/2} = 0. A stronger, and significantly harder 
to prove, improvement to (1.1) is due to Bourgain [1]: a (non-trivial) application of his 
"discretised sum-product theorem" shows that the left hand side of (1.1) tends to zero 
as s \ 1/2. However, even Bourgain's method of proof only gives an improvement to 
(1.1) when s is "very close" to 1/2. So, for example, nothing better than (1.1) is currently 
known for s = 3/4. 

The starting point of this paper was to investigate the case where s is far away from 
1/2. In trying to prove statements about Hausdorff dimension, such as (1.1), a natural 
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intermediary step is to find and solve a "<5-discretised" analogue of the problem. In the 
current situation, the simplest such analogue is probably the following: fix 5 > 0, and let 
E s be the collection of vectors in S' 1 such that n e (K) can be covered by < S~ s intervals of 
length 5. In symbols, 

E s := {e € S 1 : N(n e (K),6) < S~ s }, 

where N(A, r) the least number of r-balls required to cover A. How many ^-intervals 
does it take to cover E s ? An argument close to Kaufman's proof of (1.1) shows that 

N(E a ,5) <5~ s , (1.2) 

where A < B stands for A < C\og{l/6)B for some absolute constant C. A significant 
difference between (1.1) and (1.2) is, however, that s is the best exponent in (1.2), and 
the example proving this is extremely simple: one needs only take K to be a horizontal 
unit line segment, and consider its projections (at scale 5) on nearly vertical lines. It is 
worth emphasising that the bound (1.2) is even sharp for s = 1/2, whereas (1.1) is not, 
according to Bourgain's result. 

So, the sharpness of (1.2) does not imply that (1.1) is sharp; neither does it mean that 
the "(5-discretised approach" to improving (1.1) is doomed. However, one certainly needs 
to ask more subtle questions than "What is the best bound for N(E S , §)?". To find such 
questions, one can to consider the extremal configurations for (1.2). It was already men¬ 
tioned that the line segment exhibits worst-case behaviour, but this is surely not the only 
example: in fact, any union of ~ 5~ s parallel line segments of length 5 s works, as long as 
the union has large 1-dimensional Hausforff content. 

Even if the examples K extremal for (1.2) may be too diverse to classify, all the configu¬ 
rations I know of seem to have one feature in common: the associated ~ 5~ s directions in 
E s are very clustered. In the case of the horizontal line segment, for instance, they all lie 
packed around the vertical direction. Encouraged by this observation, a reasonable con¬ 
jecture could be the following: if E is any collection of ~ 5~ s vectors, which are "quanti¬ 
tatively not packed together", then E contains a vector e with N (7r e (K ), 5) > 5~ s ~ e . Here 
is a more precise formulation: 

Conjecture 1.3. Assume that K c B( 0, 1) C M 2 is a set with ~ 1. Let E c S 1 be 

any 5-separated set of directions zvith cardinality \E\ ~ 5~ s , satisfying the non-concentration 
hypothesis 

\EnB(x,t)\<t K \E\, X e S 1 , t > 5, (1.4) 

for some k > 0. Then N(n e (K),5) > 5~ s ~ e for some e 6 E,wheree > 0 is a constant depending 
only on k , s. 

The conjecture is true, and due to Bourgain, if s is sufficiently close to 1/2; in this case, 
one can also drop the a priori assumption \E\ ~ <5 _s , because (1.4) alone guarantees that 
E contains enough directions, see [1, Theorem 3]. Progress in Conjecture 1.3 for a certain 
s £ (1/2,1) would, most likely, lead to an improvement for the Hausdorff dimension 
estimate (1.1) for the same s. 

The first main result of the present paper is a variant of the conjecture, where the non¬ 
concentration hypothesis (1.4) is replaced by the requirement that the vectors in E be 
r-separated for some 5 < r < 1: 
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Theorem 1.5. Let K c B( 0,1) c M 2 be a compact set with 'Hl 0 (K) > 1, and let 1/2 < s < 1 
and 5 < r < 1. Then 

N(E s ,r) ^ minj<T s 
The exponents in the bound are sharp for 5 <r < 5 s . 

Remark 1.6. An equivalent formulation of Theorem 1.5 - more reminiscent of Conjecture 
1.3 - is the following: if \E\ ~ 5~ s , and the separation between the vectors in E is at least 
r > 5, then N(-7r e (K),5) 5~ s {r/d) 1 ^ 2 for some e G E. Assuming that 5 < r < 6 s+£ , a 

set E satisfying these hypotheses can be found inside an arc of length ~ 5 e , and such an 
E naturally cannot satisfy the non-concentration hypothesis (1.4) with t = 5 e . So, in fact, 
the separation assumption in Theorem 1.5 is neither weaker nor stronger than (1.4), and 
in particular Theorem 1.5 gives new information even in the "s is close to 1/2" regime, 
which does not follow from Bourgain's paper [1], The proof of Theorem 1.5 is based on 
the "polynomial method" developed by Dvir, Guth and Katz, and I do not know how - 
or if - this technique can be combined with the non-concentration hypothesis (1.4). 

The case s < 1/2 is systematically ignored in this paper, because the corresponding 
results in that range are quite straightforward. Finally, it seems plausible that the ex¬ 
ponents in Theorem 1.5 are sharp for 5 < r < 1, but the family of counter-examples in 
Section 3 currently requires 5 < r < 5 s to work. 

The second main result. Theorem 1.7 below, is directly motivated by Bourgain's proof 
of [1, Theorem 3] (which is essentially Conjecture 1.3 for s close enough to 1/2, and 
without the assumption | E s | ~ <5 -s ). Here is a prestissimo explanation of some parts of 
[1]. If the result were not true, then for arbitrarily small e,S > 0, one can find a set 
K as in Conjecture 1.3, and three vectors e±, e 2 , ej, <E S 1 with separation ~ 1, such that 
N(ir ei (K),5) < for i G {1, 2, 3}. This counter-assumption can be used to extract 

strong structural information about K: in particular, K is quantitatively not 1-Ahlfors- 
David regular (for the definition, see Section 6). In the second part of the proof of [1, 
Theorem 3], the structural information is applied to show that K must, after all, have 
plenty of reasonably big projections. 

A major (but not the only) obstacle in applying Bourgain's method to Conjecture 1.3 is 
that the same structural conclusions cease to hold, if one replaces the assumption 

N(7r ei (K),8) < (T 1 / 2 - 6 , *€{1,2,3}, 

by 

N(n ei (K),6)<5- s , *€{1,2,3}, 

for some s < 1, possibly very close to 1. Indeed, the 1-dimensional four corners Can¬ 
tor set K is 1-Ahlfors-David regular with very modest constants, yet it has three well- 
separated projections Tr ei (K) (vertical, horizontal and 45°) such that N(n ei (K), 6) < 6~ s 
with s = log 3/ log 4 < 1. 

So, three directions are not enough, but how about a million? More precisely: fix s < 1, 
and assume that N(Tr e (K),6) < 5~ s for, say, p(s) G N well-separated vectors e G S 1 . Is it, 
then, true that K cannot be 1-Ahlfors-David regular with bounded constants? A positive 
answer to this question is the content of the second main theorem: 
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Theorem 1.7. Given 1/2 < s < 1 and A > 0, there are numbers p = p(s,A) E N and 
5(A, s) > 0 with the following property. Let 

S p ■= ( e 2 " fc /p : 0 < k < p} C S\ 

and let 0 / K c .6(0,1) be a 1-Ahlfors-David regular set with Ti l (K) ~ 1 and regularity 
constant at most A. Then 

- Y N (^e{K), 8) > 8~ s , 0 <8< 8{A , s). 

^ peSp 

hi particular, dim B 7r e (A') > sfor some e E S p . 


Above, dim B is the upper box dimension, defined for bounded sets A C W l by 


dimeA := limsup 

<5—>o 


log N(A, 8) 
-log 8 


Remark 1.8. The precise form of the vectors in S p is not too important for the argument: 
it is only needed that, for some weights w e ~ 1/p = \ S p | 1 , the difference 

w e ■ /(e) - f /(£) da{£) 

Js 1 

can be made arbitrarily small for all functions / on S 1 with a reasonable modulus of con¬ 
tinuity, depending on A and s. A more general statement would also be more awkward 
to write down, however, so I chose not to pursue the topic. 

Another point is that there is no analogue of Theorem 1.7 for Hausdorff dimension. 
Indeed, given any countable collection of vectors E C S 1 , it is straightforward to con¬ 
struct a 1-Ahfors-David regular set such that dim ir e (K) = 0 for all e E E (and indeed for 
all e E G, where G D E is a suitable 6/-set). For the details, see [13, Theorem 1.5]. 

It is a somewhat less trivial question, whether Ahlfors-David regularity is, in fact, 
necessary for Theorem 1.7. For instance: given s < 1, is it possible to find a finite set 
E s C S' 1 such that dimp,7r f ,( A') > s for some e E E s , whenever K C B( 0,1) is a compact 
set with A Jo (AT) ~ 1? Most likely, the answer is negative. Given any e > 0 and any finite 
set D C M, an example of B. Green - which appears in [9, Remark 2] - can be modified 
to produce a finite set A c M with the property that |A + tA\ < |A| 1+e for all t 6 fl. 
Then, it seems probable that a self-similar construction with | A| 2 homotheties (mapping 
0 to the points in A x A, with contraction ratios 1/|A| 2 ) produces a set I\ C M 2 with 
0 < A 1 (A') < 1, or at least dim A' = 1, such that diniBvr^A") < 1/2 + e for t E D. Here 
n t (x,y) = x + ty. 



The rest of the paper is organised as follows. Section 3 discusses the sharpness of 
the bound in Theorem 1.5. Section 4 reviews some basic concepts used in the proof of 
Theorem 1.5, and gives a quick - and well-known - argument for the discrete Kaufman 
bound (1.2). The proof of Theorem 1.5 is given in Section 5, and Section 6 contains the 
proof of Theorem 1.7. 

Some notational remarks: B(x,r ) stands for a closed ball of radius r > 0 and centre 
x E M 2 . The side-length of a cube Q C l rf is denoted by £(Q). The inequality A < B 
means that A < GB for an absolute constant C > 0; the two-sided inequality A < B < A 
is abbreviated to A ~ B. As mentioned above, A G B means that A ^ log(l /8)B. The 
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Hausdorff measure of dimension s is denoted by 'H 3 , and Hausdorff content by 
Thus 



For information about Hausdorff dimension or measures, upped box dimension, or any 
other geometric measure theoretic concept in the text, see Mattila's book [11]. 
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3. Some worst-case examples 


Fix £>0, 1/2 < s < 1 and 5 < r < 5 s . The example showing the sharpness of 
Theorem 1.5 with these parameters can be seen in Figure 1. To define the set precisely. 


1 




FIGURE 1. The set in the figure contains 6 s 1 ,/2 r 1 2 line segments of 
length (i s+1 / 2 r~ 1 / 2 in a vertically squashed grid formation. 


let m := 5 s l//2 r k- and n := 5 2s r, and assume for convenience that these numbers are 
integers. Let 


G := G i x G 2 := {k/m : 0 < k <m — 1} x {l/{rnn) : 0 < l < n — 1}. 

The set K is defined by A' := G + L, where L is the line segment [0. h\, 



The first claim is that ~ 1. Note that the gap of the "vertical" arithmetic pro¬ 

gression G 2 is 



which equals the length of the line segments. Moreover, the gap of the "horizontal" pro¬ 
gression G\ is 


— = -~ diam(G? 2 ). 

m mn 
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In English, if the "vertical stacks" are rotated by 90 degrees, they roughly fit inside the 
gaps of the progression G 2 . It follows easily from these facts that the measure 'H 1 1 k 
satisfies the Frostman inequality 'H 1 \k(B(x , r)) < r with absolute constants (in fact K is 
even 1-AD-regular), and hence 'Hf(K) > 1. 

To understand the projections of K, one needs the following easy lemma: 

Lemma 3.1. Let that Ai, A 2 C Rbe arithmetic progressions and e £ S 1 . If 

krHoin {A x x A 2 ) I >p, 

then \-K e (Ai x ^ 2 )! < 4|Ai||A2|/p. 


Proof. The hypothesis means that n e (x, y) = 0 has at least p solutions (x\.yi). ■ ■ •, (x p , y p ) £ 
Ai x A 2 . Now, fix any t £ ir e {Ai x A 2 ). Then n e (x t ,y t ) = t for some ( x t ,y t ) £ Ai x A 2 , 

but also 

n e {x t + Xj , y t + yj) =t, 1 < j < p. 

The points x t + Xj are contained in A\ := Ai + A\, and the points if + are contained 
in A’ 2 := A 2 + A 2 . Thus, for every t G 7r e (Ai x A 2 ), the intersection (A\ x A' 2 ) n 7T” 1 {^} 
contains at least p elements. This gives 


\'K e (A 1 x A 2 ) I < 


KxA'I < 41^11^21 


p 


p 


as claimed. 


□ 


Now, it is time to define a set of slopes eGS 1 such that vr e (G) - and also it e (K) - is 
small. For 1 < k < 5 s /r, consider the line spanned by the origin and any point of the 
form ( k/m,l/(mn )) G G with 0 <1 <k- 5~ 3*+l/2 r 3/2_ The slopes of such lines form the 
set 

S := | : 1 < k < 5 s /r and 0 < l < k ■ (5 -3s+1 / 2 r 3 / 2 1 . 

It will eventually be shown that ir e (K) is small for every e perpendicular to a line with 
slope in S, but one first needs to analyse S a bit. First, assume that two elements of S are 
closer than r apart, say 

h h 

-< r. 

k\n k 2 n 

Then, recalling that n = 5~ 2s r, and that k\. k 2 < 5 s /r, 

\hk 2 — l 2 k\\ < rnk\k 2 < rd~ 2s rd 2s /r 2 = 1, 


which forces l\k 2 — l 2 k\ = 0, since 1 1 k 2 — l 2 k\ G Z. In other words, 

h _ h 

kin k 2 n 


< r 


h _ h 

k\n k 2 n } 


(3.2) 


and hence the slopes in S are / -separated. 

The next observation is that \S\ > 5~ s (5/r) 1 ^ 2 (which is incidentally the bound from 
Theorem 1.5). To prove this, fix a small constant c > 0, and let S c consist of those pairs 

(k, l) G N x N such that 

1 < k < — and 0 < l < k • S~ 3s+1 / 2 r 3/2 , 
r 


(3.3) 
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and l/k ^ V/k' for any 1 < \k'\ < c5 s /r and |/'| < 2<5 _2s+1 / 2 r 1 / 2 (the letters k! and V also 
stand for integers). So, roughly speaking, one is considering those slopes in S, which 
cannot (also) be expressed as slopes l'/(k'n) with a small denominator k'. Then \S C \ > 
5~ s {5/r) 1 ^ 2 , if c > 0 is small enough, since the total number of pairs (k,l) respecting 
(3.3) is > 5~ s (S/r) 1 ' 2 , whereas the number of those satisfying 0 < \k'\ < c5 s /r and 
\l'\ < 2(5 _2s+1 / 2 r 1 / 2 is only < c5~ s (6 /r) 1 / 2 . 

It will now be shown that the mapping (k, l) ^ l/k restricted to S c is C'-to-1 for some 
absolute C > 1 (depending on c): this will of course prove that |S| > 5~ s {5/r) 1 / 2 , as 
desired. Assume that (ki,l \),..., ( kc , lc) C S c are distinct pairs satisfying l,J = lj/kj. 
Then also 


k 

h 




(3.4) 


kj kj kj 

Since | k{ — kj\ < 25~ s jr, one can pigeonhole a pair of pairs ( ki,k),(kj,lj ) with 0 < 
\ki~kj\ < 26~ s /(Cr), and in particular 1 < |fcj— kj\ < c5 s /r for large enough C. Since also 
|U — lj\ < 2 ( j- 2s + 1 / 2 r 1 / 2 f or an y pair of indices i,j, one sees from (3.4) and the definition 
of S c that in fact neither of the pairs (A:,. l t ) and ( kj,lj) can lie in S c . This gives an upper 
bound for C, and the proof of ISI > d~ s (5/r) 1 ^ 2 is complete. 

To sum up the progress so far, one has found a set K with 'H l x (K) ~ 1, and a set of r- 
separated slopes S with cardinality |5| > 5~ s (5/r) 1 / 2 . It remains to prove that whenever 
e E S 1 is perpendicular to a line with slope in S, the projection tt e (K) can be covered 
by < () _,s intervals of length 5. This uses Lemma 3.1, as the plan is to prove first that 
|7r e (G)| < 5~ s . Fix a slope l/(kn ) e S, with 1 < k < 5 s /r and 0 < l < k ■ < 5 ^ 3s + 1 / 2 r 3 / 2 / and 
consider the line i passing the origin and (. k/m , l/{mn)) E G. Then, for j E N, one has 

' jk jl 


r n mn 


eGnf, 


as long as jk < m — 1 = 5 s-1 / 2 r -1 / 2 — 1 and jl < n — 1 = 5~ 2s r — 1. One checks from the 
restraints on k and l in the definition of S that this holds if j < (r/d) l,/2 /2. Consequently, 
\t fl G\ > (r/5) 1 / 2 and hence, if e is perpendicular to £ (then £ = n e 1 {0}), Lemma 3.1 tells 
us that 

|G| _ ^-V 2 r -V 2 (5- 2 v 


ke(G) | 


= 6 - 


(r/5) 1 / 2 ( r/5 )V 2 

Now, the very final step is to check that n e (K) = ir e (G + L) is contained in the ~ 5- 
neighbourhood fo n e (G), and this follows from the fact that 7r e (L) is an interval of length 
< 5, whenever e is perpendicular to a line with slope in S. Simply observe that the slopes 
in S satisfy 

/ i-3s+l/2 3/2 

< 6 r = XS+1/2 1/2 

kn 5~ 2s r 

and recall that L is a horizontal line segment of length h = 5 s (5/r) 1 ^ 2 . By elementary 
trigonometry, the length of ir e (L) is roughly l/{kn) ■ h < 5. 


4. Basic concepts and Kaufman's bound 

The proof of the upper bound in Theorem 1.5 begins in this section. Fix the parameters 
6, r, s, and choose r E [0,1] so that r = 5 T . The task is to estimate N(E S , r ) = N(E S , S T ) 
from above, which is equivalent to bounding the cardinality of a maximal <5 T -separated 
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subset of E s from above. With this in mind, and from this point on, assume that E s is a 
<5 r -separated subset of {e G 5 1 : N(ir e (K),d) < 5 _s }. 

It is also convenient to discretise the set K at the scale 5. The following definition is 
essentially due to Katz and Tao [7]: 

Definition 4.1 ((<5, l)-sets). A finite set P C M 2 is called a (5, l)-set, if P is ^-separated, 
and 

|FnB(s,r)| < 7 , i£R 2 , r > 5. 

o 

Here | • | means cardinality. 

Lemma 4.2. Let 6 > 0, and let K c M 2 be a set with %] so (K) =: n > 0. Then, there exists a 
(5, l)-set P c K with \P\ > k ■ (W 1 . 

Proof. Choose a (5-net inside K and discard surplus points. For more details, see [2, 
Proposition A.1], □ 

Definition 4.3 (Incidences). Let T be a family of infinite tubes of width 6, and let PcR 2 
be a finite set of points. The set of incidences I(P , T) between P and T is the following 
family of pairs: 

I(P,T) :={(p,T) :peP, T G Tand p G T}. 

The definition will be applied to subsets of the set P from Lemma 4.2, and subsets of 
the following family T of tubes: 

Definition 4.4 (Tubes T). Let P C K. For each e G E s , cover n e (P) by < 5~ s intervals / of 
length 5 and bounded overlap (this is possible since N(ir e (P),6) < N(n e (K), 6) < 5~ s ), 
and let T e be the family of 5-tubes of the form Try 1 (I). Then, let 

T : = U T.. 

e£E s 

The basic strategy in the proofs will be to bound | I(P, T) \ both from above and below. 
The desirable lower bound is trivial: 

Lemma 4.5. Let P he an arbitrary finite set in M 2 , and construct T as in Definition 4.4. Then 

\I(P,T)\>\P\\E S \. 

Proof. Each point p G P is contained in at least one tube from each family T e , e G E s . □ 

Kaufman's 5 _s -bound (1.2) will follow from comparing the previous bound with the 
one provided by the next proposition. 

Proposition 4.6. Assume that P c K is a (5, l)-sef, and T is the collection of tubes from 
Definition 4.4, associated with P. Then 

\I(P, T')\ < |P||T'| 1/2 + |T'| + y/S- T \P\\T'\ 

for any subset T' C T. 

Proof. Using the definition of I(P, T') and Cauchy-Schwarz, 

\I(P,T')\= \{p£PnT}\<\r\ 1/2 (Y |{(p, 9 ):p,? 6 ^nr}| 

TeT' \T£T' 



(4.7) 
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It remains to estimate the sum on the right hand side: 

^Z\{(p,q)-P,qePnT}\= J2 \{T£T' :p,q£PnT}\ 

TeT' p.geP 

= ^|{Ter , :pePnT}| + ^|{T6T , :p,gePnT}|. 

peP p^q 

The first sum equals \I(P,T')\ again, which gives rise to the T'l-term in (4.7). Toestimate 
the second sum, one uses the finite overlap of the tubes in any fixed family T e to estimate 


^|{TGT':p,9GPnr}|<^ \{e E E s : p, g E T for some T e %}\. 

p^q p^q 


At this point, one applies the standard geometric fact that the set of vectors e E S 1 such 
that p, q can share a common (5-tube in T, is contained in two arcs of length < S/\p — q\. 
Since the vectors in E s are (5 T -separated, this leads to 

\{e E E s : p, q E T for some T E T e }\ < max j J , l| . (4.8) 


Observe that the "1" is really needed here, because if |p — q\ is far greater than 5 l ~ T , the 
arcs mentioned above have length far smaller than 5 T , but it is still perfectly possible for 
one (5 T -separated vector to land in any such arc. The bound (4.8) leads to 


yi i i e e e s ■ 

p¥=q 


p,q E T for some 



d 1 ^ 

\p-q\ 




-£ 

peP 


( y - - 



q-\p-<i\>P T ) 


< ^ U-log ( M + |P| ) < 5~ T \P\ + \P\ 2 . 
peP ^ ^ ' ' 


The inequality between the last two lines was obtained by splitting P around p in annuli 
of radius ~ 2 -J , 0 < j < log(l/<5), and using the (<5, l)-set hypothesis. Rearranging terms 
completes the proof. □ 


To prove Kaufman's <5 -s -bound (1.2) (or the r = 5 case of Theorem 1.5), one uses 
Lemma 4.2 to find a (<5, l)-set P C K with |P| ~ (5 _1 . Then, the lower and upper bounds 
of Lemma 4.5 and Proposition 4.6 (with T' = T) combined yield 

<r 1 |£ s | < \P\\E a \ < \I(P,T)\ < + \T\. 

Since \T e \ < 5~ s for every e E E s , this gives 

|P s |<(r s |P s |) 1 / 2 + |P s |,5 1 - s . 

Given that s < 1, the term |P S |<5 1-S cannot dominate the left hand side, and the proof is 
finished by taking squares and moving terms. 

In the proof of Theorem 1.5, one has to make more efficient use of Proposition 4.6: the 
key point is that it gives a reasonably good bound for | I(P, T) |, when P\ ~ 5~ T - which 
is crucially better than the best possible bound obtainable with mere (5-separation. So, the 
strategy will be to use an algebraic variety - a zero-set of a polynomial in two variables - 
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to partition P into chunks of approximately this size, and then control the incidences in 
each chunk separately. As is common with such a cell-decomposition argument, one has 
to handle separately the case where most of P is concentrated in the ^-neighbourhood of 
the variety 


5. Proof of the first main theorem 


A central tool is the polynomial cell decomposition theorem of Guth and Katz, see [4, 
Theorem 4.1], which is quoted below: 

Theorem 5.1 (Guth-Katz). Let P C R 2 be a finite set of points, and let D > 1 be an integer. 
Then, there exists an algebraic variety Z of degree deg (Z) < D with the following property: the 
complement M 2 \ Z is the union of < D 2 open cells Oi such that dOi C Z, and and each cell 
contains < \P\/D 2 points of P. 


To begin the proof of Theorem 1.5 in earnest, apply the partitioning theorem with the 
( 6 , l)-set P C K of cardinality \P\ ~ 5~ l , obtained from Lemma 4.2, and with some large 
integer D > 1 to be optimised later. Let Z be the ensuing polynomial surface of degree 
< D, and let (.),, 1 < i < N < D 2 be the components of the complement M 2 \ Z. Finally, 
let 

O t :=di\Z(S), 


where Z(6) := {x : dist(x, Z) < 5} is the closed 5-neighbourhood of Z. The reason for 
defining the cells O, so is the following simple consequence of Bezout's theorem (first 
observed in [3]): 


Lemma 5.2. Let T be an infinite tube of width 5. Then T can intersect at most D + 1 cells Oi. 

Proof. Let Lt be the central line of T. For every i such that TC\0, f 0, one has L^nOj f 0, 
and this is only possible for < D + 1 values of i: namely, if there were D + 2 values or 
more, then Lt would contain at least D + 1 points on the polynomial surface Z, and by 
Bezout's theorem, this would force Lt to be contained on Z. Consequently, T would be 
contained in the 5/2-neighbourhood of Z and could not, in fact, touch any of the cells 
Oi. □ 


The proof of Theorem 1.5 now divides into two main cases, according to whether or 
not most of the points in P are contained in the union of the cells Oi. The argument 
in the first, "cellular" case closely resembles a (by now) standard proof of the Szemeredi- 
Trotter incidence theorem, while the "non-cellular" situation arguably requires more case- 
specific reasoning. As a final remark, the proof of Theorem 1.5 would be shorter and re¬ 
quire no polynomials, if the set P had a product form, say P = A x A, to begin with. Then 
one could perform the cell-decomposition by hand using two perpendicular families of 
straight lines, and the "non-cellular" case could not even occur. 

5.1. The cellular case. In this subsection, assume that \P\ > \P\/2 5 ’, where 

N 

P:=Pn\J 0i . (5.3) 

2=1 

First, discard all the cells, and the points of P within, such that P n O, < 5~ r . Since 
the number of cells is bounded by D 2 , this results in the removal of at most D 2 5~ T points 
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Figure 2. The cellular and non-cellular cases 


of P, and this is smaller than P|/2 as long as 

D < c5 (r - 1)/2 (5.4) 

for some small absolute constant c. Assume (5.4) in the sequel, and note that the remain¬ 
ing points of P still satisfy (5.3): hence, keep the notation P for convenience, and observe 
that \Oi n P| > 5 T for the non-empty cells (9,. 

Let T be the collection of tubes introduced in Definition (4.4), with P replaced by P 
(the definition of E s need not be changed to reflect the projections of / ). Then 

\i{P,T)\ > \P\\E a \ ~<r 1 |£; s | (5.5) 

by Lemma 4.5, and it remains to find an upper bound in the spirit of the end of the 
previous section. 

First, write 

N N 

\I(P, T)\ = Y2 1 1{P nO„r)l = E \ pp n Oi,T)\, (5.6) 

1=1 Z —1 

where T l is the collection of tubes T c T with T n () t ^ 0, and the sum only runs over 
the non-empty cells (),. Observe that P n O, and T l C T satisfy the assumptions of 
Proposition 4.6, so 

\l(PnO u V)\ < \PnO t \\V\ 1/2 + \T l \ + ^/d-pPnO i \\T i \ 

< \PnOi\\V \ 1/2 + \V\, 

where the latter inequality used 6 T < P fl () r \ ■ Plugging the estimate into (5.6), recalling 
that |P n Oj| < \P\/D 2 and N < I) 2 , and using Cauchy-Schwarz yields 

N N 

I j (AT)| <^|PnOi||'T| 1/2 + ^|'T| 

i=l i=l 

| pi ( N \ 1/2 N 

sV Eci +Ein 

\i=l / i =1 
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Finally, by Lemma 5.2, 


ET 


2=1 


N 

EE X{TnO^0} < (- 0 + 1)|T|, 

TeT i =i 


so that 

r 1 !^! < |/(p,r)| < i^in^ + Din < ^ (|s s |r s ) 1/2 + i?|^|r s , 

using (5.5) in the left-hand side inequality. The second term on the right hand side cannot 
dominate the left hand side, if D is significantly smaller than 8 s ~ 1 : tracking the constants 
behind the ^-notation, and combining with the restriction coming from (5.4), the correct 
thing to assume is 

D < cmin{5 s_ 1 /log(l/5), S^ -1 ^ 2 }. 

for some small absolute constant c > 0 (the second term in the m i n comes from (5.4)). For 
such a choice of D, 

5~ s 

\E a \ £ (5-7) 

This finishes the proof of the cellular case. The degree D will be optimised later. 


5.2. The non-cellular case. In this subsection, assume that P\ > 1 ^ 1/2 5 *, where 

P :=PCZ(5). 

The strategy is to use the existence of many small projections to force Z to contain many 
lines, which is impossible if D is small enough. 

Since every point in p e P lies in the 5-neighbourhood of Z, there exists a point z p £ Z 
with \p — z p \ < 6. Let C p be the component of Z containing z p . Given a number u > 0 
to be specified momentarily, call p an u-bad point, if there exist two vectors e±, G E s 
with \e\ — 62 1 > \E S \5 T such that the maximal (component) interval of ir ei (B(p, 25) n C p ) 
containing ir ei (z p ) has length < v for i =1.2 (including the case where the component 
interval is just the single point it ei (z p )). The claim is that there cannot be many //-bad 
points in P. Figure 3 is relevant to the following argument. 



FIGURE 3. The picture near an z^-bad point p G P. 
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Fix a v- bad point p £ P, so that the corresponding component intervals of both FIi := 
7 r ei (B(p, 25) n C p ) and II2 := 7r e2 (B(p, 25) n C p ) have length < v. Then, one can find two 
open intervals I\ and / 2 , containing 7 r ei (z p ) and 7 r e2 (z p ), respectively, of length < 2v, and 
such that 

dh n iii = 0 = dh n n 2 . (5.8) 

By elementary geometry, the box Q := 7r“ 1 (/i) D 7 t~ j (1 2 ) has diameter 


diam(Q) < 


v 

E S \5 T + u' 


Hence, Q is an open box containing z p , and contained in B(p, 25) if v < c\E s \5 l+T for a 
sufficiently small constant c > 0 (recall that z p E B(p, 5)). It follows from these observa¬ 
tions that, for such v > 0, in fact C p C Q C B{p, 25): otherwise C p should intersect the 
boundary of Q, and since this happens inside B{p. 25), one has either dl \ n Iii / 0 or 
d /2 nn 2 / 0 contrary to (5.8). 

To summarise, if 

1 / = c\E s \5 l+T (5.9) 

for a suitable small constant c > 0, then for every /.'-bad point p E P, there exists a 
component of Z inside B(p,26). By Harnack's curve theorem, see [5], the number of 
components of Z is bounded by < D 2 , so as long as (5.9) holds, and 


D 2 < c\P 


(5.10) 


there are at most \P\/2 //-bad points in P. These points are now discarded from P. For 
notational convenience, the remaining points are still denoted by P. 

Assuming that |/y > 2 - as one may - pick two vectors ei, e 2 £ E s with |ei — e 2 | > 
\E S \5 T . Since no point in P is /v-bad, the following holds for either / = 1 or i = 2: there 
is a subset P' C P of cardinality |P'| > \P\/2 such that 'H 1 ('K ei (B(p, 25) n Z)) > v for all 
p E P'. 1 Assume that this holds for i = 1. 

Next, observe that, if c > 0 is small enough, there exists a tube of the form To := 
tt-^/o), with Z(/ 0 ) = 5, and \P' n To| > cS s ~ 1 . Indeed, since e\ E E s , one can first 
cover -K ei (P') C ir ei (P) with < 5~ s intervals I of length 5, and then observe that only 
|P'|/2 points can be contained in tubes of the form tt ^ 1 (/) with P' n 7r“ 1 (/)| < c/5' s 1 : in 
particular, there exists a tube To satisfying the opposite inequality. Finally, assume that 
the points p G P' 11 To are 5d-separated (if not, discard additional points and observe that 
> <5 S_1 points in P' n T 0 remain). 

Pick a line l passing through - and parallel to - 5To uniformly at random, and for a 
given point p E P' n T 0 , consider the random variable 


Since 'H 1 (B(p, 25) n Z) > v 

and 


X p (l) X{lnznB( P , 2 < 5 )^ 0 }- 

= c\E s \5 1+T , and n ei (B(p, 25)) C 5/q, one has E[X p ] > \E S \5 T , 


E 


peP'nTo 


> ^+ T - 1 |p 


^Obviously this is a weaker requirement than the existence of a long component interval in 7r e , (B(p, 25) n 
C p ): the stronger claim was simply introduced, because it was easier to prove. 
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Since the points p G P' n To are 5<5-separated, the sum X p (l) gives a lower bound for 
distinct intersections of l with Z. On the other hand, it follows from Bezout's theorem 
that almost every line in any fixed direction hits Z in at most D distinct points (since 
the lines with more than D intersections are contained in Z, and Z has null Lebesgue 
measure), so 

\E S \ < D5 1 ~ S ~ T . 

The only restriction on D required for this inequality was D 2 < c5 1 , recalling (5.10). 


5.3. Conclusion of the proof. With r = 5 T , the claim was that 

N(E S , 5 T ) < min{,r s+(1 - T) / 2 , 5~ r }. (5.11) 


Obviously, 


N(E S , 5 T ) < 5 


and this coincides with the minimum in (5.11), if t < 2s — 1. So, one may assume that 
r > 2s — 1 > 0. Now, the previous two subsections have shown that 


E s \ jS max 


X-s 


where D is any integer satisfying 

D < cmin{(i s_1 /log(l/(5), <^ T_1 )/ 2 }. (5.12) 

Since r > 2s — 1, one has <f( T_1 )/ 2 < log(l/<5), so one is allowed to choose D = 

cjh- 1 )/ 2 , an( J this results in 

\e s \ < < r a+ ( 1 - T )/ 2 . 

The proof of (5.11), and Theorem 1.5, is complete. 


6. Projections of l-AD regular measures 

This section contains the proof of Theorem 1.7. 

Definition 6.1. A Borel measure p, on [0, l) d is (1, A)-Ahlfors-David regular - or (1, A)-AD 
regular in short - if 

-q < p(B(x,r)) < Ar 

Zi. 

for all x G spt // and 0 < r < diamfspt //). An 'H 1 -measurable set K C [0, l) d is called 
(1, A)-AD regular, if 0 < ?f 1 (/i) < oo, and the restriction p := 'H 1 \k of H 1 to K is (1, A)- 
AD regular. 

Here is the statement of Theorem 1.7 once again: 

Theorem 6.2. Given s < 1 and A > 0, there are numbers p = p(s, A) G N and <5(A, s) > 0 
with the following property. Let 

S p ■= { e 2 ™ fc /p : 0 < k < p} C S 1 . 

Then, for any (1, A)-AD regular set K c [0, l) rf with TL l (K) ~ 1, 

-J2 n MK), 6)>6- s , 

y ees p 


0 < 5 < 5{A, s ). 


(6.3) 
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The proof of Theorem 1.7 will use the notion of entropy, and in fact (6.3) will be de¬ 
duced from an intermediary conclusion of the form "the measure TL 1 \k has at least one 
projection with large entropy." 


6.1. Preliminaries on entropy and projections. The presentation of this subsection fol¬ 
lows closely that of M. Hochman's paper [6], although I only need a fraction of the ma¬ 
chinery developed there. In the interest of being mostly self-contained, I will repeat some 
of the arguments in [6]. 

Definition 6.4 (Measures and their blow-ups in W 1 ). Given a set O, let V(D) stand for the 
space of Borel probability measures on Q. In what follows, 11 will be W l , or a cube in W 1 , 
and d G {1, 2}. If Q = r[0, if + a is a cube in R d , let Tq(x ) := (x — a)/r be the unique 
homothety taking Q to [0, if. Given a measure // <E V(W l ) and a cube Q as above, with 
p(Q) > 0, define the measures 

Tq ■■= e and := t Q^q) G m if), 

where n\n is the restriction of u to (), and To- is the push-forward under Tn. So, ifi is a 
"blow-up" of into [0, l) d . 

Definition 6.5 (Entropy). Let p G 'P(ll), and let T be a countable p-measurable partition 
of fl. Set 


:=~Y1 p( F )logn(F), 

where the convention 0 • logO := 0 is used. If £ and T are two p-measurable partitions, 
one also defines the conditional entropy 


H(ii,£\T) := ^ M (F)-T Hii F ,£), 

where, in accordance with previous notation, \ij? := fi? j n(F), if //(F) > 0. 

The notion of conditional entropy is particularly useful, when £ refines T, which means 
that every set in £ is contained in a (unique) set in T\ 

Proposition 6.6 (Conditional entropy formula). Assume that £, F are partitions as in Defi¬ 
nition 6.5, and £ refines F. Then 

H(p,£\F) = H(p,£)-H(p,F). 


In particular, H(p,£) > H(p,F). 
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Proof. For F E F, let £(F) := {E E £ : E C F}. A direct computation gives 


H(g,£\F) 


as claimed. 


- E Mf) ■ E Pf(E) log hf(E) 

fgf E&e 


- E E ^(■ E7 ) log 

F&F Ee£{F) 


KE) 

P(F) 


E^iog m^)-E log ^( F ) E 




FeJ 7 


Ee£(F) 


H(p,£) + Y, p{F)\ogp{F) = H(p,£) - H(p,F), 

F&F 


□ 


The partitions £, F used below will be the dyadic partitions of ~R d : £.F = V n , where 
V n stands for the collection of dyadic cubes of side-length 2~ n . The lemma below con¬ 
tains two more useful and well-known - or easily verified - properties of entropy The 
items are selected from [6, Lemma 3.1] and [6, Lemma 3.2], 


Lemma 6.7. Let £,F be countable p-measurable partitions of LI. 

(i) The functions p he H(p,£) and p he H{p, £\F) are concave. 

(ii) If spt p C B(0, R), and f,g: B(0,R) -E R are functions so that \ f(x) — g{x)\ < R2~ n 
for x E B(0, R), then 

\H{f t n,V n )-H{g t n,V n )\<C, 
where C > 0 only depends on R. 


Finally, for n E N, write H n for the normalised scale 2 n -entropy 


*M =- ^ - E KQ)■ . 

6 Q&V n v 6 7 


This number is best interpreted as the "average local dimension of p at scale 
all the definitions and tools are in place to state and prove the key auxiliary 
Hochman's paper, namely [6, Lemma 3.5], in slightly modified form: 

Lemma 6.8. Let p E V([0. 1) 2 ), e E S 1 , and m,n €. N with rn < n. Then 

\n / raj — 1 

Hn^^p) > — E E ^(Q) ' H m(F ei p Q ) 

k =0 Q(FD krn 

where C > Ois an absolute constant. 


C 

m’ 


2~ n ". Now, 
result from 


Proof. Write n = hom + r, where 0 < r < m, and ko = [n/m\. Then 

ko —i 

E{jr e ^p, Bn) E H(Tr e §Pi'D] to m) — f T fT(7r e jj/i, L?o) 

k =0 


ko — 1 

— 'y ' E(jr e ^p, 
fc=o 
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by repeated application of Proposition 6.6. Next, observe that 


= Y Hq ) = Y M^\q= Y -VetWi, 


<Q&T>kn 


Q&'Dkr, 


Q&'S’kn 


so, by Jensen's inequality and the concavity of (conditional) entropy, 

'D(k+ 1) m I ^km) — E KQ) • m I ^km) • 


Qev k n 


Here 


H P(fc+l)m|P/cm) — H , 2? m |"^o) — H(^TT e ^fJp,'iy rn ) ,Dq), 

by Proposition 6.6 once again, where H(n e yft ,V 0 ) < 3, because is supported in 

an interval of length \/2. This leads to 

^ fco—1 

Hn{^e tth) E j 2 n MQ) ‘ ,T> m ) — 3) 

S fc=0 Q&V km 
ko — l 

Y Y MQ) ' ^m(7T ett p Q ) 

fc=o Qev km 

where 3fco/ log 2 n < 10/m as claimed. □ 

6.2. An entropy version of Marstrand's theorem. 

Proposition 6.9. Assume that y E P([0, l) 2 ) satisfies the linear growth condition y(B(x, r)) < 
Ar for x E M 2 , r > 0 and some A > 1. T/ien 


m 

n 


3fcp 

log 2 n ’ 


/S 1 


H m ( 7r e (tyu) dcr(e) > s — ACm ■ 2^ s 1 ) m , 0 < s < 1, 

where a is the unit-normalised length measure on S 1 , and C > 0 is an absolute constant. 
Proof. Fix m E N. It follows from the linear growth condition for // that 


/S 1 


( 6 . 10 ) 


2 m X] KcttAi(Q)] 2 rfcr(e) < Am, 

Q&T> m 

where V m now stands for the length 2~ m dyadic intervals in M. This is fairly standard, 
so I only sketch the details: observe that for any u E P([0,1) 2 ) 


Is 1 


Ikett^ll lda{e) = 


Is 1 


|i>(te)| 2 dt dcr(e) 




dux duy 

\x - y | 


= : h(u). 


Apply this with u := y* v; m , where 'iPm(x) := 2 2m f>(2 m x) and f is a radial bump function 
with x S ( 0 , 5 ) < < X.BiU. 10 )• Using the linear growth condition for //, it is easy to verify 

that h(y * tljm) < .4m, for d, m > 1. Further, since A is radial, the projection x e: (y * if m ) 
has the form (Tr e $y) * <f m , where 0 rn is a bump in M at scale 2~ m , independent of e. Finally, 
the left hand side of (6.10) is controlled by an absolute constant times || (iv e ^y) * (i> rn f\i- The 
inequality now follows by combining all the observations. 





18 


TUOMAS ORPONEN 


Let 

C e := 2 m Y, MQ)} 2 - 

Qtz'Dm 

Then, for s < 1 fixed, 

ITejj/i (U {Q E V m : 7T e# /i(Q) > 2~ mS }) < 

and so 


' s 1 


(U |<5 £ An : l0 f 0 g2-i^^ ^ S }) dcJ ( e ) ~ ‘ 2(S 1)m - 


Inspired by (6.11), let 


v: 


,e—bad 


w£ An : 


logTTeD/ilQ) 

log 2 _m 




and denote by /3 e the total tt,,-//- measure of the intervals in Vf n bad . Then, 

[ H m {TT ei n) da(e) > f Y ( 1O f O g 2 -i ^0 

J s 1 j s 1 _ Vo / 


Qev m \v: 

> f s(\ — f3 e ) da(e) > s — ACm ■ 2^ s ~ l ^ m , 

Js 1 


as claimed. 


( 6 . 11 ) 


□ 


Corollary 6.12. Let p be as zn Proposition 6.9, and let S 2 ™ ■= {e 27r * fc / 2 ’ n : 0 < fc < 2 m } c S 1 . 
Then 

—V] lT m (7r et j/x) > s - AC(m • 2 ( ^ 1)m + 1/m). 

1^1 eeX, 

Proof. For e E .ST™ , partition S' 1 into arcs J e of equal length o(J e ) := 1 /1 .S' 2 | such that 
e E J e and \e’ — e| < 2 _m+1 for e' E J e . For fixed e E S '2 m r Lemma 6.7(ii) then implies that 

|Tf m (7r ei [j/j) Lf m (vr e2 jj/i)| T e 2 £ Je- 

Thus, using the previous proposition, 

77 ; T AnAettp) = f Hmi^eih) d<j(£) 

|,S2m l ees 2m ee s 2m -^ 

> Y I ( H mfc ttM) - c/m) da(S) 

e£5 2 7n 

> s — AC(m - 2( s " 1 ) m + 1/m), 


as claimed. 


□ 
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6.3. Conclusion of the proof. Fix 0 < s < s' < 1, and let I\ C [0, l) 2 be (1,A)-AD 
regular. Write p := TL\k, fix m G N, and let S 2" 1 := {e 2mfc / 2m : 0 < k < 2 m } C S 1 as in 
Corollary 6.12. A simple calculation shows that if Q C [0, l) 2 is a cube with fi(Q) > 0, 
then the blow-up /fi G 'P([0. 1] 2 ) satisfies the uniform linear growth condition 


p9 (B(x,r)) < 


( AC£(Q) \ 

V KQ) ) 


r 


for some absolute constant C > 1. Thus, from Lemma 6.8 and Corollary 6.12, one infers 
that, for m < n, 


I S 2 71 




E H n { TTeJJ/x) > ^ E E ^Q) 


\_n / m J — 1 


k =0 Qev k 

[n / m\ — 1 


I s 2 


, I y ^ H rn [TT e ^fj,^ s ) 




c 

m 


E E 

k =0 Q£V km V 7 

m(Q)> 0 

4rV) KH-1 

= S>1 ~n \- n /m\ - ~~ E E ^(Q)(wi-2 (a, “ 1)m + l/m)- 

A:=() Q^T^km 

KQ)> 0 


To proceed further, observe that, for any fixed generation of squares Q with t(Q) = r, 
there are at most AC/r squares Q such that f i (Q) > 0. Indeed, by the (1, A)-AD regularity 
of p, each square Q with £(Q) = r and p(Q) > 0 is adjacent to a square Q l with l(Q') = r 
and p(Q') > r/(100A). Since each such "good" square Q' is again adjacent to at most 
eight other squares Q with p(Q) > 0, the claim follows. This leads to the estimate 

t"a~ r E ^nOettlO > s' ■ — ■ [n/m\ - Eli!! . \n/ m \ ■ (m ■ + 1/m) - —, 

1 09 ™ I „ n n m 

eES2 m 


valid for any 0 < s' < 1 and any (1, ,4)-AD regular measure p G P([0, l) 2 ). Specialising 
to s' := (1 + s)/2, say, and choosing m = m(A, s), where m(A, s) G N depends only on A 
and s, one obtains 


1 


\S 2 


m 


y ] Tf n (7r e (j/j,) 
e£S2 rn 


> S 


for all n > n(A, s) (a bound depending only on A, s and m(A, s)). Via the following 
lemma, this immediately leads to the desired statement about the covering numbers 
N(7r e (K), 5) with 6 = 2~ n , n > n(A, s). The proof of Theorem 1.7 is complete. 


Lemma 6.13. Let v G V(R d ), and assume that H n (y) > s. Then 

\{Q G V n : u(Q) > 0}| > 2 nt 

for any t < s — l/(n log 2). In particular, N (spt u, 2~ n ) > 2 nt for such t. 


Remark 6.14. Note that the converse of the lemma is false: a large covering number cer¬ 
tainly does not guarantee large entropy. 


O I £ 












20 


TUOMAS ORPONEN 


Proof of Lemma 6.13. Assume that \{Q e V n : v{Q) > 0} | < 2 nt for some t, and let V x bad , 
A > 0, be the cubes Q G such that v(Q) < 2~ Xn . Then 

Y U (Q) < 2 ( ‘" A)n , A > t, 


so that 


s < H n (v) = 




log HQ) 

log2 _n 


>A UA 


roo 

- t+ l v 

roo 


\j{Q:v(Q)<2~ Xn }) d\ 


roo i 

<t+ 2 <- t ~ x > n d\ = t+ - 

Jt n lo l 


log 2 


This proves the lemma. 


□ 
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